//https://practice.geeksforgeeks.org/problems/rearrange-characters/0
#include <bits/stdc++.h>
using namespace std;
bool reorganizeString(string s) {
        
        
        int mp [ 26 ] ; 
        memset ( mp , 0 , sizeof ( mp ) ) ; 
        int p = s.length() ; 
        for ( int i = 0 ; i <  p ; i ++ )
            mp [ s [ i ] - 'a'] ++ ;
        
        sort ( mp , mp + 26 ) ; 
        int f = ( mp [ 25 ] - 1 )  ; 
        
        for ( int i = 24 ; i >= 0 ; i -- )
            f -= min ( mp [ i ] , mp[ 25 ] - 1 ) ; 
          
        return f <= 0 ;
}
int main() {
    
    
    int t ; 
    cin >> t ; 
    while ( t-- )
    {
        string s ; 
        cin >> s ; 
        cout << reorganizeString ( s ) << endl ; 
    }
	//code
	return 0;
}
